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PROBLEM TO BE SOLVED: To search plural routes simply, reliably, and inexpensively, by weighting a 
parameter related to a first shortest route, and then searching a second shortest route in which a parameter 
related to the route is minimum. 

SOLUTION: A CPU 1 executes the following four processes based on a program stored in a ROM 2. First, 
of routes from a starting point to a destination, a first shortest route in which a route parameter is minimum is 
determined. Second, the parameter of the first shortest route be weighted. Third, under the weighting 
condition, of routes from a starting point to a destination, a second shortest route in which a route parameter 
is minimum is determined. Finally, the first and the second shortest routes are displayed on a CRT 10. 
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